The research of virtual reality hybrid collision detection algorithm
نویسنده
چکیده
This paper presents an algorithm of hybrid collision detection. Firstly, the algorithm establishes sphere and OBB level bounding box for every model in virtual scene and then uses intersect test of sphere bounding box to exclude not intersect model. Between two model of maybe the intersection, it uses not intersect part of intersect test excluding model of OBB bounding box, reducing PSO searching space to inside of the nodes which collisions occur. The Algorithm can exclude not intersect model quickly and avoid slowly and early maturity because of PSO target space bigger. Also, it reduces that level bounding box algorithm take a lot of memory and newer rate slow. At last, it certifies Hybrid Collision Detection Algorithm though laboratory and compared with based OBB and random collision detection algorithm which based on improved PSO algorithm. KeywordsVirtual Reality; Collision Detection; OBB bounding box; Hybrid Collision Detection Algorithm
منابع مشابه
Hybrid Collision Detection Algorithm based on Image Space
Collision detection is an important application in the field of virtual reality, and efficiently completing collision detection has become the research focus. For the poorly real-time defect of collision detection, this paper has presented an algorithm based on the hybrid collision detection, detecting the potential collision object sets quickly with the mixed bounding volume hierarchy tree, an...
متن کاملCollision Detection for Rigid Bodies: A State of the Art Review
Virtual reality applications refer to the use of computers to simulate a physical environment in such a way that humans can readily visualize, explore, and interact with “objects” in this environment. The design of virtual scenes requires realistic physically based simulation algorithms and in particular efficient collision detection routines. Collision detection prevent penetrations between ob...
متن کاملA Three-layer Hybrid Bounding Volume Hierarchy for Collision Detection
The Real-time collision detection (CD) is an important problem in virtual environments. This paper proposes a novel algorithm called SBBK which combines three different kinds of bounding volumes (BVs) together when constructing the hybrid bounding box tree for the object to make CD more accurate and faster. For illustration, CD experiments are carried out to show its advantages. The experiment ...
متن کاملAn Adaptive Bounding Object Based Algorithm for Efficient and Precise Collision Detection of Csg-represented Virtual Objects
Collision detection is the foundation of interaction in virtual reality. In Virtual design workspace, virtual assembly workspace, and virtual training, for example, the motion of virtual objects must be constrained by collisions with other objects to provide the sense of reality. Important human-object interactions such as grasping, hitting, moving, etc., in virtual reality (VR) environments ar...
متن کاملReview on Narrow Phase Collision Detection System in Virtual Environment
Collision detection is one of the most important tools that has been used widely in animation and simulation especially in computer games and medical simulation purpose. One of the critical issues in collision detection system is to actually prepared what kind of technique that is suitable for virtual environment to adapt collision detection system installed. Hence, this research paper describe...
متن کامل